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A generalization of the quantum XOR-gate is presented 
which operates in arbitrary dimensional Hilbert spaces. To- 
gether with one-particle Fourier transforms this gate is ca- 
pable of performing a variety of tasks which are important 
for quantum information processing in arbitrary dimensional 
Hilbert spaces. Among these tasks are the preparation of 
Bell states, quantum teleportation and quantum state purifi- 
cation. A physical realization of this generalized XOR-gate is 
proposed which is based on non- linear optical elements. 

In quantum information processing the quantum XOR- 
gate |lj plays a fundamental role. In this 2-qubit gate, 
the first qubit controls the target qubit: if the control 
is in state |0 >, the target is left unchanged, but if the 
control qubit is in state |1 > the target's basis states are 
flipped. Together with one-qubit operations it forms a 
universal set of quantum gates allowing the implemen- 
tation of arbitrary unitary operations acting on qubits 
||. It has been demonstrated that it can be used for 
many practical tasks of quantum information processing 
with qubits, such as quantum state swapping ||, entan- 
gling quantum states Q, performing Bell measurements 
jp| j dense coding [|| and teleportation Jt[. Furthermore, 
in combination with selective measurements it can be 
used for implementing non-linear quantum transforma- 
tions of quantum states which may be used for optimal 
state identification and for state purification ■ 

For many practical tasks of quantum information pro- 
cessing it is desirable to extend the basic notion of such 
a quantum XOR-operation to higher dimensional Hilbert 
spaces. Indeed, most of the physical systems that have 
been proposed to hold qubits, such as multilevel atoms 
or ions and multipath- interferometers O], could 
equally well encode larger alphabeths. However, there is 
a considerable degree of freedom involved in such a gener- 
alization. Not all such generalizations of the basic quan- 
tum XOR-gate of qubits acquire a similar fundamental 
significance in connection with the universality of quan- 
tum operations in higher dimensional Hilbert spaces. A 
proper generalization is thus a useful tool as it allows one 
to unify various quantum operations which are of current 
interest for quantum information processing, such as en- 
tangling quantum states, performing Bell measurements, 
teleportation and purifying quantum states. 

In this letter a generalized XOR-gate is proposed which 
acts on two arbitrary dimensional quantum systems and 
which inherits all the significant properties of the basic 
XOR-gate for qubits. In particular we demonstrate that 



this generalized quantum XOR-gate may be used to en- 
tangle two quantum systems with one another, to tele- 
port an unknown quantum state, and to implement non- 
linear quantum transformations for state purification. A 
possible physical realization of this quantum gate is pro- 
posed which is based on non-linear optical elements. 

Let us start by summarizing characteristic properties 
of the XOR-gate as they are known for qubit systems. 
For qubits the action of the quantum XOR-gate onto a 
chosen set of basis states {\i}} with i € {0, 1} of the 
Hilbert space of each qubit is defined by 



XOR 12 



(1) 



This transformation has the following characteristic 
properties: (i) it is unitary and thus reversible, (ii) it is 
hermitian and (iii) i® j = if and only if i = j. The first 
(second) index denotes the state of the control (target) 
qubit and © denotes addition modulo(2). 

Let us now consider the problem of generalizing the 
quantum XOR-gate to higher dimensional Hilbert spaces. 
The desired generalized quantum XOR-gate (GXOR- 
gate) should act on two D -dimensional quantum sys- 
tems. In analogy with qubits we will call these two sys- 
tems qudits. The basis states \i) of each qudit are labeled 
by elements in the ring Zo which we denote by the num- 
bers i = 0, ...,D — 1 with the usual rules for addition and 
multiplication modulo(D). In principle, the GXOR-gate 
could be defined in a straightforward way by using Eq. (|l]) 
and by performing i® j modulo(D), i. e. 
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However, with this GXOR-gate one cannot purify quan- 
tum states with the help of non-linear quantum trans- 
formations as — i i in ~Lr> for D > 2. Moreover, 
the GXOR-gate defined in (||) is unitary but not her- 
mitian for D > 2. Therefore it is no longer its own 
inverse. Thus, the inverse GXOR-gate has to be ob- 
tained from the GXOR-gate of Eq.(|2|) by iteration, i.e. 
GXOR^ 1 = {GXORu) - 1 = GXOR\ 2 ± GXOR 12 . 
All these inconvenient properties of this preliminary def- 
inition (|^) can be removed by the alternative definition 



GXOR 12 \i) 1 \j) 2 = \i) 1 \iej) i 



(3) 



In Eq.(||) iQj denotes the difference i — j modulo (D). In 
the special case of qubits the definition of Eq.(|^) reduces 
to Eq.dll) as i j = i j modulo{2) . Furthermore, this 
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definition preserves all the properties of Eq.(P also for 
arbitrary values of Z?, namely it is unitary, hermitian and 
i Q ] ' = modulo(D) if and only if i = j. 

The GXOR-gate of Eq.(|) admits a natural extension 
to control and target systems with continuous spectra. 
In this case the basis states \i) are replaced by the basis 
states {\x}} with the continuous variable x € R. These 
new basis states are assumed to satisfy the orthogonality 
condition (x\ y) = 5 (x — y). Furthermore, as the dimen- 
sion D tends to infinity the modulo operation entering 
Eq.(||) can be omitted. Thus, for continuous variables 
the action of the GXOR-gate becomes 



GXOR12 \x} 1 
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Let us note that this definition for the case of continu- 
ous variables is different from the generalized XOR-gate 
proposed in Ref. |lSq] . This latter gate is not hermitian 
whereas the GXOR-gate of Eq.(Q) is both unitary and 
hermitian. The GXOR-gate of Eq. (§) can be repre- 
sented in terms of a translation and a space inversion, 
namely 



GXOR 12 \x) 1 
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Thereby Py denotes the canonical momentum operator 
which is conjugate to the position operator y^ 1 acting on 
quantum system 2 and IT2 is the corresponding operator 
of space inversion. 

With the help of the GXOR-gate of Eq.(§) a variety 
of quantum operations can be implemented which are of 
central interest for quantum information processing. As 
a first application let us consider the preparation of a 
basis of entangled states from separable ones. If |0l m ) 
with l,m,= 0,...,D — 1 denotes an orthonormal basis 
of separable states an associated basis of entangled two- 
particle states is given by 



\i>i m ) = GXORv2[{F\l))i\m) 2 \ 



(6) 



Thereby F denotes the discrete Fourier transformation, 
i.e. F\l) = {l/VD)J2k=o exp{i2nlk/D)\k). For qubits 
this unitary quantum transformation leads to the well 
known basis of four Bell states. In the simplest higher 
dimensional case of D = 3, for example, the first few 
states of this entangled generalized Bell basis are given 
by 
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|H> + |22>], 
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[|02) + |10) + |21)], 



As the GXOR-gate is hermitian it can also be used to 
disentangle this basis of generalized Bell states again by 



inverting Eq. ([}]). This basic disentanglement property is 
of practical significance as it enables one to reduce Bell 
measurements to measurements of separable states. Ex- 
amples where these latter types of measurements are of 
central interest are dense coding j(| and quantum tele- 
portation schemes 0. 

The basis of entangled Bell states resulting from Eq. (||) 
can be used for teleporting an arbitrary D-dimensional 
quantum state from A (Alice) to B (Bob). For this pur- 
pose let us assume that A and B share an entangled 
pair of particles prepared in state \ipi m ) as defined by 
Eq. (^J) . If A wants to teleport an unknown quantum state 

Ix) = J2n=o a n\ n ) to B she has to perform a Bell mea- 
surement which yields one of the entangled basis states of 
Eq.(^j) as an output state (compare with Fig. (|l|)). Con- 
ditioned on the measurement result of Alice, Bob has to 
perform an appropriate unitary transformation onto his 
particle which prepares this latter particle in state |x). 
This arbitrary dimensional teleportation scheme rests on 
the identity 
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Ui m \n) = e - i2 ™( l - j V D \n -k-m). 



(8) 



This basic relation for teleportation for an arbitrary di- 
mensional state I x) can be derived in a straightforward 
way from Eqs. (0) and (^]). The classical communication 
requires 2\og 2 (D) bits, which is the minimum necessary 
in all quantum teleportation schemes. 
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FIG. 1. Schematic representation of the teleportation 
scheme involving Bell measurements onto the generalized Bell 
states of Eq.(^|). 

Together with filtering measurements acting on a tar- 
get quantum system t the GXOR-gate of Eq. (||) can be 
used to implement non-linear transformations of quan- 
tum states of a control system c. This can be demon- 
strated most easily by considering the case of two qudits 
which are prepared in the quantum states a and a c ini- 
tially. Let us perform the quantum operation 



^(a c «)cr*) At 



Tr[A(a c 
on these two qudits with 



a*) At] 



A= (l c <g)P_) GXORc 



(9) 



(10) 



(7) 

Thereby l c denotes the identity operator acting in the 
Hilbert space of the control system and P_ = |0) tt (0| is 
the projector onto state |0) t of the target qudit. With 
the decomposition 
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Eqs. (0) and ([T^) may be rewritten in the form 

_ c t . Y J fm^Ai\^c C {3\®P-\iek) tt {jQl\P- 

1 V a > CT ) = — 
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Assuming that both control and target qudit are pre- 
pared in the same state initially, i.e. a c = a 1 , and using 
the basic property iQj = modulo(D) if and only if i = J 
of the GXOR-gate of Eq.(|) it turns out that Eq.(|) is 
equivalent to the relations 
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As a result of the quantum operation (|^) the combined 
system formed by the control and the target qudit forms 
a factorizable state with the target qudit being in state 
|0)(0|. According to Eq.(|l3|) the density matrix ele- 
ments of <7 C with respect to the computational basis |i) 
(i = 0, D — 1) have been squared. This final state is 
prepared with probability p c — JT ( CT £) 2, From Eq. 
( |l3| ) it is easy to verify that the quantum operation (||) 
has the following basic properties: (i) it maps density 
matrices onto density matrices, (ii) it is not injective and 
non-linear, (iii) there are states invariant under the trans- 
formation, and (iv) it maps pure states onto pure states. 
It is also possible to extended the quantum operation of 
Eq. (0) to cases in which there is more than one con- 
trol system and in which both the control and the target 
systems are composite quantum systems each of which 
consists of M qudits. In this case a c describes a general 
M-qudit state of the form 



E*5 



with i = (ii,...,i M ) and j = 
operator A has to be replaced by 



(14) 

.,j M ). In Eq.(|) the 



A = (l c <8> P^nfUu^GXOR^] 

with the projection operators P_ = 11^ 
|0) t . t . (0| onto state 



(15) 



Pt, and P, 



|0) t of the AZ-qudit target system 

t t . Thereby the GXOR-gate GXOR { £. operates on the 
j-th qudit of the control and of the i-th target system. 
The resulting final state of the control system is given by 
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and is prepared with probability p c = Ei( <T ii) 
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FIG. 2. Schematic representation of the GXOR-gates and 
projections involved in the non-linear quantum transforma- 
tion of Eq. (JTof) . The qudits are represented by dots. The 
dots of the first line represent the M qudits of the control 
system. The dots of the following lines represent the M x N 
qudits of the N target systems ti, t%, ijv. The GXOR-gate 
GXOR~p. acts on the j — th qudit of the control and target 
system t/with j £ {1, 2, ...,M} and i G {1,2, iV}. The op- 
erator P- projects the state of the whole systems onto state 
|0)<0| with |0> = |0) 1 |0> 2 ... 

In general, also the non-linear quantum transformation 
of Eq. (|l6|) has invariant states. This suggests to use 
this non-linear quantum transformation for the purifica- 
tion of quantum states of a two-qudit system. For the 
special case of a control system consisting of two-qubits 
such a purification scheme has already been proposed 
previously ||]. In order to discuss an analogous purifica- 
tion scheme in arbitrary dimensional Hilbert spaces we 
start from the observation that for M = 2 the entangled 
basis state \ipoo) of Eq.(||) is a fixed point of the non- 
linear two-particle quantum map of Eq.(|l6|). Thus this 
map may be used to purify quantum states towards the 
entangled state \ipoo}- I n order to exemplify the conver- 
gence properties of this purification process let us assume 
that initially we start from a Werner state of the form 



= A|Voo)(^oo| + (l-A)l/D 2 . 



(17) 



This state may result from a physical situation where 
two spatially separated parties, say A(lice) and B(ob), 
want to share the entangled basis state |f/ , oo) but with a 
probability of (1 — A) the transmission of this entangled 
pair leads to unwanted noise represented by the chaotic 
state 1/D 2 . This quantum state a c is non-separable if 
and only if A > Xjj = (1 + D)^ 1 |l3|] so that a purification 
scheme based on Eq.([16]) can succeed only for these val- 
ues of A. In order to maximize the range of convergence 
of a purification scheme based on Eq. ( p^ ) let us introduce 
an additional unitary twirling transformation |l4| of the 
form U a which is performed by parties A and B lo- 
cally after each iteration of the non-linear quantum map 
(Jl6|) . Thus, at each step of the purification process the 
mapping 
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u A ®u; 
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u\ ® up (18) 



is performed. Thereby the local unitary transformation 
redistributes all states. The only state which is left in- 
variant by this redistribution procedure is the entangled 
state \ipoo). In principle, the local unitary transformation 
U can be chosen arbitrarily. However, numerical simula- 
tions indicate that the region of convergence of the purifi- 
cation process can be improved considerably by choosing 
two different types of local unitary twirling transforma- 
tions which are used alternatively. As an example, let 
us choose for U alternatively a discrete Fourier trans- 
form involving all D states |0), ...\D — 1) and a discrete 
Fourier transform involving the D—l states |0), ...\D — 2) 
only. Numerical simulations which we have performed 
for dimensions 2 < D < 20 demonstrate clearly that the 
purification procedure involving these two local unitary 
transformations is capable of purifying all non-separable 
Werner states of the form of Eq.(p"7|). Thus, it is expected 
that this maximal range of convergence of this purifica- 
tion scheme also applies to all higher dimensional Hilbert 
spaces. 

Let us finally discuss a possible physical realization 
of the GXOR-gate defined by Eq.(||) which is based on 
non-linear optical elements. For this purpose we assume 
that the two quantum systems which are going to be en- 
tangled are two modes of the radiation field. The basis 
states \i)i (i = 0,...,D — 1) of the first quantum sys- 
tem are formed by n-photon states of mode one with 
< n < D — 1. The basis states of the second quantum 
system \k)2 {k = 0, -D — l) are formed by Fourier trans- 
formed n-photon states of this latter mode, i.e. | /c) 2 = 
1/VD J2n=o exp(i2irkn/ D)\n)2- Let us further assume 
that the dynamics of these two modes of the electromag- 
netic field are governed by the Kerr-effect [jl5|. Thus, 
in the interaction picture their Hamiltonian is given by 
H = hxa\a\a\a2 with the creation and annihilation op- 
erators a\ 2 and a\ t 2 of modes 1 and 2, respectively. For 
the sake of simplicity the nonlinear susceptibility x is as- 
sumed to be real- valued and positive. Preparing intitially 
both quantum systems in state |i)i|fc)2 after an interac- 
tion time of magnitude t — 2ir/(Dx) this two- mode sys- 
tem ends up in state \ip)i2 = — 1)2- Applying to this 
latter state a time reversal transformation which may be 
implemented by the process of phase conjugation p"5| ] we 
finally arrive at the desired state \i)i\i — k)2- Thus this 
combination of a Kerr-interaction with a time reversal 
transformation is capable of realizing the GXOR-gate of 
Eq. (|). 

In summary, a generalized quantum XOR-gate has 
been proposed which acts on two quantum systems in 
arbitrary dimensional Hilbert spaces. This quantum 
gate is unitary and hermitian and preserves characteris- 
tic properties of the basic quantum XOR-gate acting on 
qubits. It has been demonstrated that together with one- 
particle Fourier-transformations this GXOR-gate is capa- 
ble of performing various important elementary tasks of 



quantum information processing in arbitrary dimensional 
Hilbert spaces, such as the preparation of entangled basis 
states (the so-called Bell states), quantum teleportation 
and quantum state purification. Physically this proposed 
quantum gate can be implemented optically, for example, 
with the help of the Kerr-effect and with the help of phase 
conjugation. These applications demonstrate the useful- 
ness of the presented GXOR-gate as a basic and unify- 
ing concept for several problems of quantum information 
processing in arbitrary dimensional Hilbert spaces. 
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